package stack_queue.newcoder;

import java.util.LinkedList;
import java.util.Queue;

/**
 * @Author: wenjingyuan
 * @Date: 2022/11/16/20:58
 * @Description:NC298 两个队列实现栈
 */
public class NC298 {
    Queue<Integer> queue1 = new LinkedList();
    Queue<Integer> queue2 = new LinkedList();

    public void push(int element) {
        //首先先让我们的元素入队queue2
        queue2.offer(element);
        //将queue1中的元素出队在入队queue2
        while (!queue1.isEmpty()) {
            queue2.offer(queue1.poll());
        }
        //让queue1和queue2换名字
        Queue queue=queue1;
        queue1=queue2;
        queue2=queue;
    }
    public int pop() {
        return queue1.poll();
    }

    public int top() {
        return queue1.peek();
    }

    public boolean empty() {
        return queue1.isEmpty();
    }
}

